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The aim of this lecture is to present the concept of C-algebra and to illustrate its applica- 
tions in two contexts: the study of reflection groups and their folding on the one hand, the 
structure of rational conformal field theories on the other. For simplicity the discussion 
is restricted to finite Coxeter groups and conformal theories with a sl(2) current algebra, 
but it may be extended to a larger class of groups and theories associated with sl(N). 
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1. Introduction 

The purpose of this talk is to present the notion of C-algebra, a concept that appears 
particularly suited in the discussion of various topics of current interest in mathematics 
and mathematical physics: rational conformal field theories (reft), topological field the- 
ories, singularity theory and related problems. The concept was originally developed in 
relation with finite groups and the algebras of their characters and classes (whence the 
"C"): this exposes clearly one of the key features of these algebras, namely the pattern 
of two dual algebras. More generally, (the precise definition will be given in sect. 3), 
C-algebras are associative, commutative algebras with a finite number of generators. They 
come in dual pairs, endowed with different multiplication laws, one algebra being gener- 
ated by the idempotents of the other. We shall illustrate and apply this concept in two 
different contexts: the association between rational conformal field theories and graphs on 
the one hand; the folding of root systems and Dynkin diagrams on the other. In both 
cases, generalized Dynkin diagrams are the central objects, and pairs of algebras that are 
naturally associated with these graphs are C-algebras. The study of the C-subalgebras (to 
be also defined below) then enables one to understand the relationship between reft and 
graph -how to construct one object from the other- and to understand the folding of root 
systems, Dynkin diagrams and reflection groups. 

Because certain positivity properties play an important role in the discussion of C- 
algebras, we start with a presentation of such properties that are empirically observed in 
different contexts but do not seem to have been given enough attention. 

For the sake of brevity, all the discussion will be restricted to the simplest -and best 
understood- case: reft associated with s/(2), "minimal" topological field theories, simple 
singularities, ordinary Coxeter-Dynkin diagrams, etc. There is ample evidence, however, 
-and a few proofs-, that the present considerations extend to a much larger context. 

2. Three empirical facts 

Consider the prepotential F(t) of one of the ADE singularities. Here t = (t 1 , •••,£"■), 
where n is the rank of the associated ADE algebra (the Milnor number of the singularity); 
the V are the flat coordinates in the versal deformation of the singularity. F(t) satisfies the 
Witten-Dijkgraaf-Verlinde-Verlinde (WDVV) equations [1], which express the associativity 
of the algebra with structure constants Cj - fe (t), where CVjfc(t) = dt i d Q t f dt k , and indices are 
raised and lowered with the t-independent tensor rjki = Cijw, and its inverse rf k . The 
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prepotential F is a quasihomogeneous polynomial of degree 2(h + 1) if we assign to the 
variables t l the degrees deg(t l ) = (h + 1 — Aj), where Aj is the i-th Coxeter exponent 
of the ADE algebra: these exponents are supposed to be labelled in increasing order: 
Ai = 1 < A2 < • • • < A n _i < A n = h — 1, h the Coxeter number. It is convenient to change 
notations, labelling the t's with the value of A^, hence replacing t % with t Xi , and accordingly 
to denote the structure constants C\ i \ .\ k or C\^ V1 for A, fi, v exponents. The expressions 
of the prepotentials for the various ADE cases have been listed in the literature ( [2-3] and 
further references therein). 

Now, by inspection, we observe the following 

Fact 1 : For the A n , D 2n , E 6 and E 8 cases, there exists a choice of Hat coordinates for 
which all the coefficients of F are real positive. For D 2n +i and £7 there is no such choice. 

Two remarks are in order. 
First, why is it meaningful to look at reality and positivity properties in a problem that 
looks intrinsically complex? 

Secondly it is curious that this splitting of the ADE classification scheme into the same 
two sub-families appears also in other contexts. Let us quote 

1) the structure of the modular invariant partition function of conformal field theories 
with a sl(2) current algebra. The latter are known to follow an ADE classification 
scheme [4,5]. The question is to know if this partition function, which is a certain 
sesquilinear form with non negative integer coefficients, may or may not be written as 
a sum of blocks 

Z=Y,*xxX,X, A/^eN (2.1a) 

= £i£xj 2 . < 2 -«<> 

For example, the cases labelled by D w and Ej read respectively 

Z (D 10 ) = | Xl+Xl7 |2 + | X3 + Xi5 |2 + | X5+Xi3 |2 + | X7+Xii |2 + 2 | Xg |2 (2 _ 2fl) 

Z {E7) = |xi + Xn\ 2 + |X5 + Xisl 2 + |X7 + Xnl 2 + IxqI 2 + ((X3 + Xi5)Xg + complex conj.) 
= Ixi +X17I 2 + |X5 + X13I 2 + |X7 + Xn| 2 + |X9 +X3 + X15I 2 - |X3 +X15I 2 (2.26) 

(for more details and explanation of notations, see below sect. 5). 

2) the positivity of the structure constants of the "Pasquier algebras" to be discussed 
below; 
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3) the existence or non-existence of a "flat connection" on the path algebra on the Dynkin 
diagram [6]; 

4) the positivity of the coefficients of the prepotential just discussed; 

5) the positivity properties of the coefficients of the factors of the Poincare polynomial of 
the local (or "chiral") ring of the singularity. Let us discuss briefly this latest aspect, 
as it does not seem to be generally known. For any of the ADE singularities, let 
p denote the minimal number of non morsian variables X{ that enter the singular 
polynomial. Let us write the Poincare polynomial in the form 

P (1 _ t h-deg(Xi)) 

P ^ = II Vtdeg^)) ^ 
i=l ^ ' 

in terms of the degrees of the variables Xi and of the Coxeter number h, equal to the 
degree of the singular polynomial. 
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It is then an easy and amusing exercise to check that P(t) may be written as a product 
of p factors with positive coefficients only in the first subfamily. (I owe this observation 
to M. Bauer [7]). This is somehow the multiplicative counterpart of the property 1) 
mentionned above. 

The interesting thing is that the simultaneous occurrence of several of these proper- 
ties seem to extend beyond the ADE case discussed here. The status of these various 
occurences is however not the same. I think it is fair to say that 1) is the best understood, 
as it is related to a structural property of the underlying conformal field theory. 2) is 
related to 4) as we shall see soon, but I doubt that 4) may be extended beyond the case of 
simple singularities, as the prepotential is then no longer a polynomial. Finally it seems 
that 5) does not generalize: for some singularities believed to be in correspondence with 
some conformal field theory, property 5) may fail while 1) and 2) are true (for example, 
the singularity associated with the fusion potential of s/(4) 4 ). 

In fact we are not going to make use of Fact 1 for generic t, but only for a particular 
case, obtained by the so-called Chebishev specialization. This refers to the deformation of 
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the ADE singularity for which all the flat coordinates but the one, t n , with the smallest de- 
gree deg(t n ) = 2, (the largest exponent A n = h — 1), i.e. the "less relevant" in the language 
of physics, is kept non zero. As it is the only parameter in the homogeneous deformed poly- 
nomial W(Xi, ■ ■ ■ , X p , t n ), one may rescale it to t n = 1. The origin of the denomination is 
that for the A n case, the deformed polynomial reads then WA n (Xi;t n = 1) = T n+ i(Xi), 
with T n+1 (x) the degree n + 1 Chebishev polynomial of first kind, T n+1 (x) = 2 cos(n + 1)6 
if x = 2 cos 9. 

We also need some notations on the ADE Dynkin diagrams. Let G a b denote the 
adjacency matrix of the Dynkin diagram under consideration: a, b = l,---,n label the 
vertices. The corresponding Cartan matrix is C a b = 25 a b — G a b- The eigenvectors tp( x > 
and eigenvalues of these symmetric matrices are indexed by the Coxeter exponents A, 

G ab 4 X) = 2 cos ^/>i A) . (2.4) 

The V (A) 

may be chosen orthonormal. 
Then we can state the 

Fact 2 : The structure constants of the chiral ring in the Chebishev specialization are 
diagonalized by the 

^ 7/; (A) W; (At) 7/; M * 
M A ; := <V(f» = 1) = E (i) ( 2 - 5 ) 

Here I have introduced the notation M to be used in the forthcoming discussion. In 
the denominator of the right hand side, there appears the exponent 1, that yields the 
largest eigenvalue of the matrix G. By the Perron-Frobenius theorem, all the components 
of are non vanishing and of the same sign. 

Fact 2 is not a surprise in the A n case, where it follows from the combined work 
of Verlinde [8] and Gepner [9] . Indeed the above structure constants reduce then to the 
fusion coefficients of the sl(2) algebra, for a value of the level (central extension) equal to 
k = n — 1, and the latter are known to have an interpretation in terms of the chiral ring 
of a topological field theory. For the other D and E cases, the observation was made (in 
essence, not quite in these terms) by Lerche and Warner [10], and made more systematic 
and extended in [3]. 
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The previous formula suggests to consider also the dual algebra (we shall see below 
that the word "dual" is legitimate), with structure constants 



where the sum runs over the exponents A of the case at hand. This definition depends 
on a choice of a vertex denoted 1 for which all the ip^ are non-vanishing. Such a vertex 
exists for all the ADE cases. There may remain, however, some arbitrariness in the choice 
of that vertex 1 and also, in the case D 2n for which an exponent occurs with multiplicity 

2, in the choice of the basis ipi X \ Now comes the 

Fact 3 : For the A n , D 2 n, Eq and Eg cases, there exists a choice of vertex 1 and of the 
basis V>i such that the structure constants M x " and N ab c are all non negative. For the 
cases D2n+i and £7, there exists no such choice. 

Note that the non-negativity of the M is a simple consequence of Fact 1 D Fact 2. 
For the ADE cases, the numbers N turn out to be integers (with an adequate choice of 
1 and the basis). The interpretation of these numbers in the various contexts in which 
they occur (conformal field theories, topological theories and singularities, lattice models) 
has remained elusive so far. In contrast, the M that are in general non integers but 
rather algebraic numbers, have such an interpretation: they give the structure constants 
of the chiral ring of the Chebishev specialization, as just explained; in the context of 
conformal field theories and integrable lattice models, they give the coupling constants of 
field operators [11], [8], [12]. It is in that context that this algebra was first introduced by 
Pasquier [11], whence the name of Pasquier algebras that I give to the pair of M and N 
algebras. 

3. C-algebras 

3.1. Definitions and examples 

The appropriate language to discuss these Pasquier algebras is that of C-algebras, ("C" 
for character), introduced in the 40's by Kawada and recently reviewed and revived by 
Bannai and Ito [13]. 

Definition : An algebra 21 over C with a given basis xi,- ■ • ,x n , is a C-algebra if it 
satisfies the following axioms: 




(2.6) 
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i) it is a commutative and associative algebra with real structure constants p ab c , i.e. 

ii) it has an identity element, denoted x\, i.e. p 1( ^ = 5 a b; 

in) there is an involution on the generators x a h- > x a that is an automorphism of the 

algebra, i.e. p ab c = p.{; 
iv) p ab = k a 5 ab , with k a a real positive number k a > 0; 
v) the k a form a one-dimensional representation of the algebra. 

Among the various consequences of these axioms, is the fact that 21 is semi-simple. 
There are n one-dimensional representations of the algebra, that we label by an index A 
taking n values : x a i— > p a (X) G C. The value A = 1 refers to the special representation of 
axiom v): p a (l) = k a . If e\ denote the corresponding idempotents, one may decompose 
x a = J2xPaW e x ■ The matrix p a (X) is invertible, let q\(a) denote the matrix such 
that J2\Pa(X)q\(b) = K5 a b, k '■= J2 a ^ a - More explicitly, the matrices P a of elements 
{P a )b = vpj^Pab f° rm a representation of the algebra 21. They are normal and commuting, 
and thus diagonalizable in a common orthonormal basis ipa . All ip^ and tpa are non 
vanishing and may thus be chosen real positive. One may write 



k a k b j2 vi A V£ A) # )! 



Fab 



k r . . i/;^ 



k a 



4 1] 



Pa(X) 



(3.1) 



and let k\ be such that 



= • (3.2) 



One may then show that the dual 21 of 21, defined as the set of linear maps from 21 into C, 
is endowed with a structure of C-algebra: its basis is labelled by the A, its one dimensional 
representations are provided by the q\ (a), among which q\(l) = k\ are positive, and the 
structure constants of the algebra are 



^ = '07? «"> • (3 ' 3) 



- 'a 
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The k a and k\ are called the Krein parameters of the algebras. They satisfy k = Y a k a = 

E a ^a = iM 1)2 - 

Alternatively, one may regard this dual 21 as a second C-algebra structure on 21, with 
basis kg\ and idempotents x a . To recapitulate, 21 is endowed with a pair of dual C- 
algebra structures, one with multiplication ., structure constants p a £ in the basis x a , and 
idempotents e\, and the other with multiplication o, structure constants q x ^ in the basis 
kc\ and idempotents x a 

Xa- X b = ^ ^ Pab X c ? e A- e ^t = $A^ e A 

(3.4) 

ne\ o Ke ^ = ^2 Q\£ Ke » > x a o Xh = 5 ab x a . 

Examples: 

1. Character and class algebras of a finite group. Let V be a finite group, C a denote its 
equivalence classes, (p) its irreducible representations, x^ their characters, Xa the value 
of these characters on class a; a = 1 refers to the class of the identity, p = 1 to the identity 
representation; <i p = Xi is the dimension of representation p. One has two dual algebras 

a^b — ^ a b °c 

(3.5) 



X y 'X 



Introducing the Xa = y ^fy Xa^\ orthonormal by virtue of the standard orthogonality and 
completeness relations of characters, one may write 



„ c_^« c_ / \ C a\\ C b\ \- Xa Xfa Xc 

_ aAa M Am _ aA» M Xa Xa Xa 
a„ a v a x w 



(3.6) 



The two dual algebras have integer Krein parameters k a = \C a \, k\ = d\ with the well 
known relation |T| = Yl k a = Y k\ = Y, d\. 

2. The Pasquier algebras introduced above are obviously a pair of dual C-algebras. The 
structure constants p a6 c and q x ^ are respectively proportional to N ab c and M x £, as indi- 
cated in (3.1) and (3.3). In that case, in contrast with example 1, the Krein parameters 
are not integers. Among these Pasquier algebras, there are the fusion algebras of affine 
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algebras q. In that case, the two dual algebras are in fact isomorphic: this is due to the fact 
that according to the Verlinde formula, the diagonalizing matrix is the symmetric unitary 
matrix S of modular transformations of the affine characters [8]. Also, in that case, the 
Krein parameters are equal to k\ = (§^7) > that is k\ = D\, the square of the quantum 
dimension of the corresponding representation of q. This is thus a quantum deformation 
of the finite group situation of the previous example. 

3.2. C-subalgebras 

One then defines C-subalgebras of a C-algebra : 

Definition : Given a C-algebra with a basis {x a }, a = 1, • • • , n, a C-subalgebra is a C- 
algebra generated by a subset of the x a , a G T, T C {1, • • • , n}, closed under multiplication, 
i.e. if a, b G T, p a £ 7^ only if c G T. 

Note that this condition implies that T contains 1 and is stable under the involution 
oh->o [13]. 

We shall be mainly interested in the situation where the two dual algebras have non 
negative structure constants. Then there is a remarkable theorem that tells us that the 
existence of a C-subalgebra in 21 implies the existence of a C-subalgebra in the dual. More 
precisely, suppose 21 has a C-subalgebra 2ly associated with a subset T. One may then 
define an equivalence relation a ~ b if 3c G T : p a ^ 7^ 0, and there is a partition of the 
set {1, 2, • • • n} into equivalence classes, Tj, i = 1, • • • ,p, Ti = T. Let p = J2 a eT ^« an< ^ ^ 
Xi := J2 a eTi x a- O ne also defines the subset T of the dual basis by the decomposition of 
Xi = J2 T x a into idempotents Xi = pYlx^f ex - 

Theorem (Bannai-Ito [13], theorem 9.9): Consider a C-algebra 21 with non negative 
structure constants p ab c and q x ^. With the notations just introduced, 

i) the ^Xi, i = 1, • • • ,p, generate themselves a C-algebra, called the quotient C-algebra 
21/21t, with a product inherited from 21; 

ii) the Ke\, for A G T, generate a C-subalgebra 2tj, of the dual algebra 21; 
in) these two C-algebras are dual to one another. 

Thus one has a dual pattern of subsets T and T, of C-subalgebras 21^ and 2lj,, and of 
quotients 21/21t and 21/21 f with the isomorphisms 21/21t = 21 f and vice versa 21/21 f = 21t- 

8 



One proves also that all X t may be expanded on the e\, A G T, and conversely. 
Recalling that x a = J2\P a (X)e\ and Ke\ = J2 a Q\(a)x a , with expressions of p a (A) and 
q\(a) given in (3.1), we find that 



(3.7) 



aeTi 

thus =0 if A £ f 

aETi 

4a ] * 

for A G T q\(a) = " jjr independent of a G Tj . 

These two conditions may be conveniently assembled into a single one 

VA, VT l5 Va G Tj ^ = S Xef ^ ^(tf } ) 2 , (3.8) 

beTi Va beTi 

a form that will be useful in the sequel. It is also easy to write explicitly the expressions 
of the structure constants of the quotient algebras. For example, from Xi = J2 a eT x a it 
follows that \X l .\X 3 = Z k Pi/ l p X k with 

Py* = - Z>«* c ' VaeT^beTj . (3.9) 

P cET k 

In the following two sections, I shall present two applications of this theorem. The 
first deals with reflection groups and their folding, the second with conformal field theories. 
The first starts with C-subalgebras of the M algebra (subject to an additional constraint) , 
the second with those of the iV algebra. 



4. Folding of ADE Dynkin diagrams 

4-1. The problem 

It is well known that non simply laced Dynkin diagrams (of type B n , C n , F±, G2) may be 
obtained by folding the simply laced ones, using the symmetries of the original diagram. 
The extension to Coxeter diagrams of H or / type, associated with the non-crystallographic 
Coxeter groups, seems more recent [14,15]. In all these works, one is given a simply laced 
Dynkin diagram describing the scalar products of a set of simple roots {a a }, a = 1, • • • , n, 
according to 

(a a , a b ) = 2S ab - G ab (4.1) 
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(G the adjacency matrix as in (2.4)). Then a certain partition is found of this set into 
subsets {a a , aeTj of mutually orthogonal roots 



(a a , a b ) = 



if a,beTi . 



(4.2) 



Let S a denote the reflection in the hyperplane orthogonal to a a through the origin, and G 
the group generated by all the S a , a = 1, • • • , n. Then one forms the products 



in which the order is immaterial, since the a are orthogonal within the same T i: and thus 
the S a commute. The group G' generated by the Ri is clearly a subgroup of G. Since 
G is a Coxeter group (of finite order), G' is also of finite order, hence in the A — I list. 
The corresponding Coxeter diagram thus results from identifying the vertices of a same 
block Tj, while the superscript of an edge i — j, which yields the order of the element RiRj 
may be computed easily in terms of the original S a . One finds empirically the adequate 
foldings of the A, D, E diagrams necessary to manufacture all the others (see Fig. 1). For 
example, the order 5 of the product R2R3 in the diagram H3, i.e. the smallest power m 
s.t. (S2SzS4Se) m = I is simply the order of the Coxeter element of the A4 Coxeter group 
generated by these four reflections. 

As far as I can see, this procedure is, however, empiric, and doesn't say which folding 
does the job and in which subspace of the original n-dimensional space the subgroup acts. 
In the fairly different context of topological field theories (tft), a parallel observation was 
made. Starting from the so-called minimal tft's labelled by ADE Dynkin diagrams, i.e. 
solutions of the WDVV equations of the type mentionned in sect. 2, one finds that there 
are other solutions obtained by restriction of the latter. In such a restriction, only a subset 
of the flat coordinates t is kept non-vanishing. These non-vanishing £'s are labeled by the 
Coxeter exponents of some non simply laced Coxeter groups [16,17]. These restrictions are 
consistent with the algebra of the tft, in the sense that they correspond to a sub-algebra of 
the C x ^(t). If we consider the Chebishev specialization and recall Fact 2 of sect. 2, this 
means that the Pasquier algebra M of the original ADE diagram admits a sub-algebra, 
whose generators are labelled by the exponents of a Coxeter group of type B,C,F,G — I 



In fact there is a strong connection between the two observations, and through the 
theory of C-algebras, one is able to answer the previous objection and determine the folding 
through the study of the subalgebras of M type. 



/>\ = n s < 



a 



(4.3) 



aETi 



[17]. 
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4-2. From a M -subalgebra to a subgroup 

Consider a simply laced ADE Dynkin diagram such that the structure constants M and 
N are non negative (see Fact 3 of sect. 2). Recall that all Dynkin diagrams may be 
2-coloured, i.e. their vertices may be assignend a Z 2 grading r, the "colour", such that 
G a b = if r(a) = r(b). Now suppose that a subalgebra of the M algebra has been found, 
i.e. a subset T of exponents such that 

X^ef M A ;^04.6T; (4.4) 

the subset T of exponents is assumed to be stable under A i— > h — A. The positivity 
condition tells us that we are in the conditions of the theorem of sect. 3.2. Because here 
we start from a C-subalgebra of the M (or q) algebra, the theorem has to be transposed 
to its dual version, namely 

(i) there is a partition of the set of exponents into equivalence classes T Q , 

if 3A ef, ilV^O; (4.5) 

(ii) there exists a special subset T of the dual set of vertices that contains 1; 

(hi) the set T enables one to define a dual equivalence relation: b ~ c if 3a G T such that 

N ab c 7^ 0, and hence a partition of the set of vertices into equivalence classes Tf, 
(iv) the relation (3.8) is satisfied. 

Now the assumption made above that T is stable under A i— > h — A implies that: 
(i) the same is true for each class T a ; (ii) the class T contains only vertices a satisfying 
r(a) = t(1); (iii) more generally all the vertices within a same class T t have the same 
colour r and thus the corresponding roots are mutually orthogonal. These are trivial 
consequences of the symmetry of the ip 

^h-X) = (.ijrla)^) (4 . 6) 

I now claim that with this pattern of subalgebras one may associate a subgroup of 
G; it is again described by a graph, whose vertices are in one-to-one correspondence with 
the classes Tj and whose set of exponents is T. This subgroup is generated by reflections 
in the hyperplanes orthogonal to some [3, that are some linear (real) combinations of the 
roots a: 

A=M^tf } «a; (4.7) 

aETi 
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the normalisation is adjusted so that (Pi, Pi) = 2, namely 



A/? $>«) 2 = 1 (4.8) 

aETi 

(since the a a , a G Tj are mutually orthogonal). One verifies, using (3.8), that the product 
OaeTi S a has the same action as the reflection Ri in the hyperplane orthogonal to Pi, in 
the subspace spanned by the P [18]. 

The scalar products of two distinct roots Pi and Pj is non positive, as follows from the 
same property for the original simple positive roots a a and from the positivity of the ijj^p 



(pi,p j )=Af i Af j J2(*a,Pb)^M 1) < 



The metric defined on the original roots may be diagonalized by the ip 

g ab = (a a ,a b )= 9 (X Va X) 4 X) *, (4-9) 

exponents A 

with g( x ^ =2 — 2 cos From the expressions of the new roots Pi it is easy to compute 
the new metric, making use again of (3.8) 



, (A) , (A)* 

9ij = (^Pj)=K- 1 ^ J - 1 Y,9 W % ! %- Va G % ,V6 G Tj 



xef 

in terms of the new eigenvectors 



(4.10) 



,(A) _ ,r-iA 



XeT yw=tf- 1 !^ Va G Tj 

aETi 



These eigenvectors form an orthonormal system of rank |T|. 



(4.11) 
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T= {1,5,7, 11} 



Fig. 1: The folding of ADE Dynkin diagrams of positive type. Classes Tj of 
vertices encompass nodes on the same vertical. 



4-3. Discussion 

The reader may wonder what happens in (4.7) if the Perron- Frobenius eigenvector ip^ is 
changed into another eigenvector. In fact, this has the effect of giving roots of the folded 
diagram that are simple but not positive. 

The result of the procedure is presented in fig. 1. For each simply laced Dynkin 
diagram of type A, D 2 t, Eq or Eg, a systematic search of subalgebra of the M algebra, 
satisfying the invariance of T under A i— > h — A has been carried out. All cases are not 
exhibited in the Figures, as there is some redundancy. For example, any diagram of the 
previous type admits a subalgebra associated with T = {1, h — 1}. This corresponds to 
folding all vertices of a given colour onto one another, resulting in a 2-vertex graph of type 
12(h). This has been represented only for A k+1 1— > I 2 (k + 2) or D 4 1— > G 2 = ^2(6). 

<2p+l 
Exp = {l,3,...,4p+1, 2p+l} 
2p+2 

C D+ ,0 • o • 4 O T= {1,3, ...,4p+l} 

^P +1 1 2 2p 2p+l r 

Fig. 2: A case of folding which is discarded by the assumption of positivity 

By inspection of fig. 1, the reader may convince herself or himself that the procedure 
is exhaustive, in the sense that all non simply laced Coxeter diagrams, or all Coxeter 
groups, have been obtained. In fact, one possible folding of -D2P+2 into C 2p +i (fig. 2) does 
not appear in the present discussion. To expose the corresponding M subalgebra of the 
D 2p +2 diagram requires indeed to change the basis of eigenvectors ip into another one, in 
which positivity is lost [12]. In the present case, because of the isomorphism of B n and 
C n Coxeter- Weyl groups, this does not hinder the exhaustivity, but we may expect that 
the extension of the method to more general cases may require relaxing the hypothesis of 
positivity. We refer the reader to [18] for a discussion of the appropriate extension of the 
present method. 
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5. Dynkin diagrams and RCFT 

I shall be more concise on this part as it has already been expounded elsewhere [12,19]. 
As recalled above in sect 2, conformal field theories with a sl(2) current algebra have been 
classified according to an ADE scheme. This manifests itself first in the form of their 
modular invariant genus 1 partition function, written as a sesquilinear form of characters 
Xx(q), Q = e 2l7rr , of the affine si (2) algebra at a given level k, with the integrable weights 
A labelled by integers 1 < A < k + 1. One proves [4-5] that the possible expressions of that 
partition function 

Z = J2^xxXx(q)Xx(q) A/- AX GN (5.1) 

are such that the diagonal terms A = A are the Coxeter exponents of one of the ADE 
Dynkin diagrams of Coxeter number h = k + 2. 

As alluded to in sect 2, the A, D 2 i, E 6 and E 8 cases -and only those- are such that 
Z is a sum of blocks Z = J2 a | J2\ef X x \ 2 '- 





n 

= 5^Ixa| 2 

A=l 


k + 2 


= 71+1, 


Z (D 2e ) 


= ^2 \X\ + X4e-2-x\ 2 + 2\x2e-i\ 2 


k + 2 


= U-2 




X=l,3,---,2£-3 








= \Xi + X7\ 2 + |X4 + Xs| 2 + |X5 + Xn| 2 


k + 2 


= 12 




= IXl + Xll + Xl9 + X2d\ 2 + |X7 + Xl3 + Xl7 + X23I 2 


k + 2 


= 30 . 



(5.2) 



This pattern reflects the existence of an underlying "extended" chiral algebra, containing 
the current algebra sl(2) as a subalgebra. The combinations \ a = Yl\ef Xx that appear 
in (5.2) are characters of the extended algebra decomposed into irreducible characters of 
sl(2). Let us denote S\ M , resp S a ^, the matrices of modular transformations of the two 
sets of characters 

xa(<?) = ^SxpxM 

" (5-3) 

p 

where q = e~^~ . One has S a p = J2\ef ^V' ^A* e ^3- The quantum dimensions of the 
representations are the ratios D Q = S Q i/Sn and D\ = S\i/Su. 
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It has been observed in [12,19] that there is a second manifestation of the ADE 
diagrams hidden in the structure of the operator algebra. For the theories (5.2), one 
proves that the fusion coefficients N a ^ of the extended algebra satisfy 



N 7 



V^f£ M Wf< VAef^ef,, (5.4) 



where M are the structure constants of the Pasquier algebra of the relevant Dynkin dia- 
gram. (For the sake of simplicity, we assume here and in the rest of the discussion that 
none of the exponents has a multiplicity larger than 1: this excludes the -D e ven case. The 
cases with multiplicities require a more elaborated labelling, see [19]). 

This equation has several interesting consequences. First, since the matrix N is 
diagonalized by the S matrix, according to the Verlinde formula, it follows from (5.4) 



S w V D c 

In particular, the Krein parameter of the Pasquier algebra reads 



that Y\ := fj^ry j^S where T a is the block containing A and 6 is any representation 

of the extended algebra, forms a one-dimensional representation of the M algebra, i.e. 

t/> (a) 

Y\ Y" M = M X ^Y V , and may thus be identified with some ^fry, for some vertex d 



_ S aS ID X 



(5.5) 



k x = D x n a , if Aef a (5.6) 

to be compared with the formula k\ = D\ of sect. 3.1, example 2, valid for the fusion 
algebras, i.e. for the A cases for which the blocks T a contain only one exponent. Let T 
denote the subset of vertices d for which (5.5) holds. Each of them may be identified with 
a weight 5 of the extended algebra. Further analysis [19] reveals that: 

1) Vd e T, 8 the corresponding extended weight, and for A G T a one has 

%s = *T L and ^! A) = ^S la ; (5.7) 

' Ola 

2) one is precisely in the conditions of sect. 3.2: the set T defines a C-subalgebra of the 
N algebra. In the cases of (5.2) discussed here, the M and iV structure constants are non 
negative (see Fact 3 of sect. 1). One may apply the theorem of Bannai and Ito: the dual 
subalgebra is associated with a special set T which is the block of the identity representation 
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and it defines a partition of the set of exponents into classes T a . Finally equation (5.4) may 
be seen to be equivalent to equation (3.9) (or rather its dual), if one takes into account the 
change of normalization between the q x ^ and M x ^ structure constants and the explicit 
expressions of the Krein parameters (5.6). 

Thus behind the modular invariants (5.4), there is again a structure of C-algebras 
and subalgebras. This had been first pointed out in [20], and then the more systematic 
discussion of [19] has shown that this follows from the basic equation (5.4), and that 
it yields a way to determine the expressions of some eigenvectors from conformal data 
(quantum dimensions). 

6. Conclusion and perspectives 

The purpose of this lecture was to present the concept of C-algebra and to illustrate its 
utility in two contexts: the discussion of reflection groups and their foldings on the one 
hand, and the structure of conformal field theories, on the other. 

Note that these two seemingly disparate problems are in fact related in the framework 
of 2-dimensional topological field theories. For those theories, or at least for those that are 
obtained by twisting a Af = 2 superconformal coset field theory, one has two approaches at 
one's disposal: the discussion of the (super) conformal field theory following lines analogous 
to the discussion of sect. 5; and the analysis of the Witten-Dijkgraaf-Verlinde-Verlinde 
equations [1], for which Dubrovin [16] has shown the appearance of monodromy groups 
generated by reflections. In fact the concept of C-algebra seems to be underlying in a 
natural way the whole discussion of topological field theories. 

Note also that in the two discussions of the previous sections, the same C-algebras 
(based on the Pasquier algebra of the Dynkin diagrams) have been used in two different 
ways: in one case (folding), we have been looking at the C-subalgebras of the M algebra 
(subject to some constraint); in the other (reft), it is rather some subalgebra of the N 
algebra that has determined the special set T of vertices, and by duality the blocks T a . 

One issue that requires clarification is the role of positivity. We have from the start 
restricted our attention to the subcases of the ADE list that have certain positivity prop- 
erties (see sect. 2). The main benefit has been the possibility to use the theorem of Bannai 
and Ito (sect. 3.2). It is possible to relax the positivity assumption in the discussion of 
folding of graphs and groups: what is really crucial is eq. (3.8), see [18]. In the case of 
reft, it is less clear how to proceed and what replaces (5.4). In that case, however, we 
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know that any theory with a non block diagonal modular invariant (e.g. (2.26)) may be 
obtained from a block diagonal one ((2.2a) in that case) by an automorphism of the fusion 
algebra [21]. The proper incorporation of that fact in the present considerations remains 
to be done. 

As already mentionned, the very good news is that all this discussion is not limited to 
the sZ(2)-ADE cases to which I have restricted myself here for simplicity. On the contrary, 
both the folding of generalized Dynkin diagrams associated with sl(N) and the block 
structure of sl(N) RCFT may be discussed in quite general terms. The C-algebra method 
enables one to find in a fairly systematic way the possible foldings of these generalized 
diagrams that respect some general properties, and in the second context, it gives non 
trivial relations between conformal data (fusion coefficients and quantum dimensions) and 
eigenvectors of the adjacency matrices. It may even enable one to construct the graph 
from these data. See [18] for the former subject and [19] for the latter. 
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